PATENT 



A HYBRID FREQUENCY-TIME DOMAIN EQUALIZER 
RELATED APPLICATION 

The present application is related to the subject 
matter of commonly assigned, co-pending application 
Attorney Docket No. 701375 ( PHIL06-01375) entitled "A 
FREQUENCY- DOMAIN EQUALIZER FOR TERRESTRIAL DIGITAL TV 
RECEPTION . " The content of the above-identified applic- 
ation is incorporated herein by reference. 

TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to 
channel equalization in decoding wireless signals and, more 
specifically, to hybrid frequency- time domain equalization 
for improved performance. 
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BACKGROUND OF THE INVENTION 



The related application identified above discloses a 
frequency domain equalizer for vestigial sideband (VSB) 
decoders implemented within a single integrated circuit 
multi-standard demodulator also including an orthogonal 
frequency division multiplexing (OFDM) decoder. Rather 
than a frequency domain implementation of a time domain 
finite impulse response (FIR) filter, which is computation- 
ally intensive, the frequency domain equalizer disclosed 
employs a least square cost function which is memory 
intensive in adaptive inverse channel estimation. As a 
result, the hardware required for adaptive inverse channel 
estimation may be mapped to the hardware employed for 
(memory intensive) OFDM decoding. 

From simulation results, the performance of the 
frequency domain equalizer disclosed in the related 
application is expected to be at least as good as currently 
implemented VSB equalizers, and in some cases even better, 
particularly for noisy non-minimum phase channels (where 
decision feedback equalizers suffer from convergence to a 
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local minims if the length of the forward taps is short) , 
long delay dispersions and co-channel interference. In 
addition, performance of the frequency domain equalizer 
disclosed is hardly affected by the location of a spike 
initialization (the center tap) . 

Even though performance of the frequency domain 
equalizer is at least as good as if not better than the 
performance of a typical standard time domain decision 
feedback equalizer (DFE) under the circumstances described, 
use of the frequency domain equalizer alone may not be 
adequate to solve the equalization problem of vestigial 
sideband (VSB) modulation with eight discrete amplitude 
levels (8-VSB) . The frequency domain equalizer behavior 
approximates a finite impulse response ( FIR) Wiener 
solution, which could be inadequate for noise channels that 
have deep notches. 

One the other hand, a decision feedback equalizer, 
(discussed generally in J. Proakis, Digital Communications, 
Third Edition) would theoretically exhibit better 
performance in such a situation if the decisions fed back 
to the equalizer are reliable and the length of the filters 
is sufficiently long. With reliable decisions, such as 
with a high signal-to-noise ratio (SMR) signal or using 
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trellis decisions, the decision feedback equalizer would 
perform better than the frequency domain equalizer 
disclosed in the related application for some channels. 

There is, therefore, a need in the art for a frequency 
domain equalizer which retains the advantages of adaptive 
inverse channel estimation while also obtaining the 
benefits of the feedback portion of a decision feedback 
equalizer with reliable decisions and a sufficiently long 
filter . 
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SUMMARY OF THE INVENTION 



To address the above-discussed deficiencies of the 
prior art, it is a primary object of the present invention 
to provide, for use in a channel decoder, a hybrid 
frequency-time domain equalizer for effectively combining a 
frequency domain equalizer with a time domain equalizer to 
achieve superior static and dynamic multi-path performance 
compared to conventional decision feedback equalizers. A 
frequency domain equalizer structure is included within the 
forward path of a time domain, decision feedback equalizer, 
with both the frequency domain and time domain portions 
employing a common error vector. Updates to the taps 
(frequency bins) may be adapted individually, or fully 
within the frequency domain without altering the feedback 
filter. Improved performance, including performance for 
noisy channels with deep notches, is achieved, and the 
frequency domain equalizer portion is relieved from 
equalizing minimum phase zeros of the channel. 

The foregoing has outlined rather broadly the features 
and technical advantages of the present invention so that 
those skilled in the art may better understand the detailed 
description of the invention that follows. Additional 
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features and advantages of the invention will be described 
hereinafter that form the subject of the claims of the 
invention. Those skilled in the art will appreciate that 
they may readily use the conception and the specific 
embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the 
present invention. Those skilled in the art will also 
realize that such equivalent constructions do not depart 
from the spirit and scope of the invention in its broadest 
form. 

Before undertaking the DETAILED DESCRIPTION OF THE 
INVENTION below, it may be advantageous to set forth 
definitions of certain words or phrases used throughout 
this patent document: the terms "include' 7 and "comprise," 
as well as derivatives thereof, mean inclusion without 
limitation; the term "or" is inclusive, meaning and/or; the 
phrases "associated with" and "associated therewith," as- 
well as derivatives thereof, may mean to include, be 
included within, interconnect with, contain, be contained 
within, connect to or with, couple to or with, be 
communicable with, cooperate with, interleave, juxtapose, 
be proximate to, be bound to or with, have, have a property 
of, or the like; and the term "controller" means any 
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device, system or part thereof that controls at least one 
operation, whether such a device is implemented in 
hardware, firmware, software or some combination of at 
least two of the same. It should be noted that the 
functionality associated* with any particular controller may 
be centralized or distributed, whether locally or remotely. 
Definitions for certain words and phrases are provided 
throughout this patent document, and those of ordinary 
skill in the art will understand that such definitions 
apply in many, if not most, instances to prior as well as 
future uses of such defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and the advantages thereof, reference is now 
made to the following descriptions taken in conjunction 
with the accompanying drawings, wherein like numbers 
designate like objects, and in which: 

FIGURE 1 depicts a system in which a hybrid frequency- 
time domain equalizer is implemented according to one 
embodiment of the present invention; 

FIGURE 2 is a simplified diagram showing, in greater 
detail, a frequency domain equalizer employing an adaptive 
inverse channel estimator for use in a hybrid frequency- 
time domain equalizer according to one embodiment of the 
present invention; 

FIGURE 3 depicts in greater detail an adaptive inverse 
channel estimator for a frequency -domain equalizer- 
according to one embodiment of the present invention; 

FIGURE 4 depicts a hybrid frequency-time domain 
equalizer according to one embodiment of the present 
invention; and 
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FIGURE 5 depicts simulation results for a hybrid 
frequency-time domain equalizer in accordance with one 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 4, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of 
illustration only and should not be construed in any way to 
limit the scope of the invention. Those skilled in the art 
will understand that the principles of the present 
invention may be implemented in any suitably arranged 
device . 

FIGURE 1 depicts a system in which a hybrid frequency- 
time domain equalizer is implemented according to one 
embodiment of the present invention. System 100 includes 

a receiver 101, which in the exemplary embodiment is a 
digital television (DTV) receiver including a channel 
decoder 102 described in further detail below and capable 
of demodulating digital television broadcast signals- 
according to the vestigial sideband (VSB) standard, where 
the digital television signals are received at an input 
103. 

Those skilled in the art will perceive that FIGURE 1 
does nor explicitly depict all components within the 
digital television receiver of the exemplary embodiment. 
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Only so much of the commonly known construction and 
operation of a digital television receiver and the 
components therein as are unique to the present invention 
and/or required for an understanding of the present 
invention are shown and described herein. 

FIGURE 2 is a simplified diagram showing, in greater 
detail, a frequency domain equalizer employing an adaptive 
inverse channel estimator for use in a hybrid frequency- 
time domain equalizer according to one embodiment of the 
present invention. Frequency domain equalizer 200 includes 
an overlap unit 201 receiving the input signals 202 to be 
decoded and overlapping M samples to form N samples, where 
N is the FFT size, which are converted to the frequency 
domain by FFT unit 203. The output of the FFT unit 203 is 
modeled as an NxN diagonal matrix X k , where the diagonal 

elements {X {nk) } of the array X k are the output of FFT unit 
203. The subscript {n,k) refers to the nth frequency bin at 
the kth FFT block, where n-\,...,N . 

The output of FFT unit 203 is multiplied by signal 
multiplier 204 with G k , an N size row vector containing the 
frequency bins of the inverse channel estimate {G {nk) } f to 
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produce Y kt an N size row vector containing the equalized 
frequency domain output {Y (nk) } . The equalized frequency 
domain output may therefore be described as: 

Y k =G k X k 

5 The frequency domain inverse channel estimate G k is 

obtained in the present invention by finding the value of 
G k which minimizes a modified version of the time domain 

q recursive least square (RLS) cost function applied to the 

III frequency domain data : 

10 1 ^=ixw 

^ where E } is the frequency domain error vector defined by 
||j E l ~S l ~G k X j , S k is an N size row vector containing the 
0 frequency domain representation of the transmitted VSB 
source signal (which is assumed to be known), \\E\f = EE H 

15 (where the superscript H denotes transposed complex 

conjugate), and A is a positive constant known as the 
forgetting factor and having a value constrained by 0<A<1. 

The minimum of the cost function J k is identified by 
finding the value G k which satisfies the following partial 

20 derivative: 



US010189APP 



12 



PATENT 



^=0 



ac, 



In order to simplify further analysis, a correlation matrix 
R k of the input signal X k is defined: 



R k ^X^'i^T ' 



together with a cross-correlation vector P k between the 
input signal X k and the desired signal S k : 

1 = 0 

Utilizing these two correlation values within the cost 
function J k , and after further simplification, the cost 
function J k may be expressed as: 

J^t^'W + G k R k G^ -G k P k H -P k G^ . (1) 

Since R k is a diagonal matrix and P k is a vector, the 
partial differentiation of equation (1) with respect to the 
elements of G k yields: 

8J t 



' k 



dG k 



H - G k R k- P k 
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The optimum value of G k is then obtained from the solution 
of the set of equations G k R k -P k =Q , the solution to which 
yields 

G k =P k R?. (2) 

Because P k = AP A _, + S k X k , and assuming that E k = S k -G k _ ] X k is a 
prior estimate of the error E k , the cross-correlation 
vector P k =AP k _ ] +E k X k +G k _ } \\X k ( may be written as 

P k =Z{G k ^ x ) + T k X H k +G k _\X h f 
because P k _ { = G k _ f R k ^ . Substitution of this expression for 
the cross-correlation vector P h in equation (2), with 
further simplif icat ion, yields 

G*=G w (Atf^ . (3) 

However, where R k ^ is initialized with a suitable constant, 

the correlation matrix R k may also be described by the 
following recursive equation: 

R k =AR k _ ]+ \\X k ( . (4) 

Use of this substitution in equation (3) , after further 
simplification, results in 

G k =G k _^W k X k H R~ k \ (5) 
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The equalized frequency domain output Y k from signal 
multiplier 204 is input into IFFT unit 205 for conversion 
to the time domain. The output of IFFT unit 205 is passed 
to a discard unit 206, which discards M samples and passes 
the remaining samples to a trellis decoder (Viterbi) unit 
207 which generates the decoded output 208 as well as 
tentative decisions 209 regarding the error. Error is 
calculated within error unit 210 in the time domain 
utilizing the conversion of the equalized frequency domain 
output Y k from IFFT unit 205, then converted back into the 
frequency domain by FFT unit 211. The converted error is 
then employed by adaptive RLS inverse channel estimator 212 
to compute the inverse channel estimate G k . 

Depending on the convergence status, error is 
calculated by error unit 210 utilizing the training 
sequence, blind algorithms, and/or the tentative decisions 
209 from the trellis decoder 207. The above analysis of 
adaptive inverse channel estimation assumed that the 
transmitted and error sequences are a priori known, while 
in practice only the portion of the transmitted sequence is 
known and the error sequence is not often known. 
Accordingly, stochastic techniques must be employed to 



US010189APP 



PATENT 

obtain equivalent error. Utilization of other techniques, 
such as the constant modulus algorithm (CMA) and decision 
directed techniques, to calculate a substitute error may be 
accommodated by modifying equation (5) to 

G k =G k ^+juE k X* k R- k x (6 ) 
where ju is a positive constant controlling the adaptation 
speed and excess mean-square error (MSE) . 

In the case of VSB, the time distance between 
successive training sequences (training signals) is so far 
apart that other techniques must be employed to calculate 
the error in between training sequences. Depending on the 
severity of the inter symbol interference (ISI) , blind 
algorithms and decision directed algorithms may be employed 
to calculate an equivalent error which may be substituted 
for the actual error. 

A block delay unit 213 is also inserted within 
frequency domain equalizer 200 to reflect the" 
implementation related estimator loop delay (i.e., delay 
relating to IFFT unit 205, error unit 210 and FFT unit 
211) . The inverse channel estimate G k is therefore updated 
utilizing delayed versions of frequency domain input X, and 
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error E k (and correlation matrix R k employed in calculating 
error E k . 

FIGURE 3 depicts in greater detail an adaptive inverse 
channel estimator for a frequency domain equalizer 
according to one embodiment of the present invention. 
Adaptive inverse channel estimator 212 depicted in FIGURE 2 
is implemented as shown. Since correlation matrix R k is a 
diagonal matrix, the inverse operation involves only 
inversion of the diagonal elements. Denoting the nth 
frequency bin within the kth FFT frame as, for example, 
G nkr where n~l,.,.N f the frequency bin update for equations 
(4) and (6) reduce to 

^K,k-\ + { x n,h\ . (7) 

and 

G n ^G n ^ x +juE^ k X\ k R^ f (8) 
where R nk , X nkf G n k , and E nk are the diagonal elements of 
correlation matrix R k , input signal X k , inverse channel 
estimate G k , and error E k , respectively. 

As illustrated in FIGURE 3, frequency bin update 
equations (7) and (8) require a few adders 301 and 302, two 
complex multipliers 303 and 304, and one complex divider 
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305. The delayed output X k ^ d from block delay 213 is passed 
to signal complex conjugator 306 as well as multiplier 303. 
Multiplier 303 also receives the output of complex 
conjugator 306, as does divider 305. The output of 

multiplier 303, * ^ s a ^ded by adder 301 to the previous 

correlation matrix diagonal element i? /jJM from memory 307 

after filtering by X filter 308 to compute current 
correlation matrix diagonal element R nk . 

Correlation matrix diagonal element R nk is stored in 
memory 307 and passed to divider 305 to compute X* nk R~\ f 
which is then passed to multiplier 304 to be multiplied 
with error diagonal element E nk , with the result being 
filtered by ju filter 309 before being passed to adder 302. 
Adder 302 also receives the previous inverse channel 
estimate diagonal element G iKk ^ from memory 307 , and the 
output of adder 302 is the current inverse channel estimate 
diagonal element G nM , which is passed to multiplier 204 and 

stored in memory 307. 

The values of X and jit , which control the excess MSE 
and tracking/convergence behavior of the adaptation 
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algorithm (although the correlation matrix R k is also very 

useful for convergence and tracking) , may be chosen in such 
a way that multiplication with these values may be 
implemented with shift and add operations only. 

The approximate time domain behavior of the frequency 
domain equalizer depicted in FIGURES 2 and 3 includes a 
filtering part approximately equal to an FFT implementation 
of an FIR filter using cyclic convolution and an updating 
part equivalent to a block time domain RLS update 
converging approximately to a Wiener FIR filter solution: 

G= H* 

>!! 2 +-' 

where H is the effective frequency response of the channel 
and cr is the additive white Gaussian noise (AWGN) noise. 

FIGURE 4 depicts a hybrid frequency-time domain 
equalizer according to one embodiment of the present 
invention. Hybrid frequency-time domain • equalizer 400 is 
essentially a time domain decision feedback equalizer 
including a frequency domain equalizer 200 within the 
forward path, with the time domain equalizer adapted to 
employ the same error vector (error calculation unit 210) 
as the frequency domain equalizer. The error vector may be 
computed utilizing a blind decision-directed algorithm or a 
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constant modulus algorithm, and is passed through serial- 
to-parallel converter 401 before being forwarded to the 
frequency domain equalizer portion 200 of the hybrid 
equalizer 400. While the frequency domain equalizer 
portion 200 of the hybrid equalizer 400 need not 
necessarily employ adaptive inverse channel estimation as 
described above, performance of the hybrid equalizer 400 
may not be acceptable if other channel estimation 
techniques are employed. 

Hybrid frequency-time domain equalizer 400 includes a 
signal adder 402 receiving the time domain output of the 
frequency domain equalizer 200, forming the forward path of 
the hybrid equalizer 400 from frequency domain equalizer 
portion 200 through signal adder 402 to trellis decoder 207 
(not shown in FIGURE 4) . 

While the update of the frequency domain portion 200 
of the hybrid equalizer 400 is performed* in the frequency 
domain, updating of the feedback time domain filter 403 is 
done with a conventional, sample-by-sample time domain 
update. Accordingly, hybrid frequency-time domain 

equalizer 400 also includes a decision feedback equalizer 
decision network 405 within the feedback loop (path) of 
frequency domain equalizer, including decision device 404, 
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feedback filter 403, error calculation unit 210, serial-to- 
parallel converter 401, and the connections to frequency 
domain equalizer portion 200 and signal adder 402 as well 
as to the output of signal adder 402. 

The decision device 404 receives the output of signal 
adder 402, which is also passed to trellis decoder 207, and 
may optionally form a part of trellis decoder 207 since 
trellis decisions are preferably employed by the decision 
feedback equalizer portion of hybrid equalizer 400. Such 
use of trellis decision in computing the error is described 
more fully in commonly assigned, co-pending applications 
Attorney Docket No. 701720 ( PH1L0 6-0 1720 ) entitled 
^GENERATION OF DECISION FEEDBACK EQUALIZER DATA USING 
TRELLIS DECODER TRACEBACK OUTPUT IN AN ATSC HDTV RECEIVER" 
and Attorney Docket No. 701429 (PHIL06-01429) entitled "A 
TWO STAGE EQUALIZER FOR TRELLIS CODED SYSTEMS," which are 
incorporated herein by reference. 

The time domain error vector from error calculation 
unit 210 is passed to feedback filter 403, and the 
decisions from decision device 404 are also passed to error 
calculation unit 210 in addition to feedback filter 403. 

The time domain equivalent of the hybrid equalizer 400 
is a decision feedback equalizer with a very long forward 
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filter, such as a 2000 tap forward filter. Such a large 
forward filter facilitates convergence in the time domain 
to a global minima, although convergence/tracking speed and 
integrated circuit area costs would prohibit effective use 
of a such a large equalizer in the time domain. The hybrid 
equalizer 400 is thus preferable since initial convergence 
speed and tracking is enhanced by adapting the taps (the 
frequency bins) individually. The hybrid equalizer 400 
also alleviates the frequency domain equalizer portion 200 
from equalizing the minimum-phase zeros of the channel. 

Hybrid equalizer 400 utilizes a hybrid frequency-time 
domain tap update in which the taps of the frequency domain 
portion and that of the time domain portion are adapted in 
a different manner. An alternative is a fully frequency- 
domain tap update, while the filtering part of the 
equalizer remains unchanged (i.e., the feedback filter 
still operates in the time domain). Tap (frequency bin), 
update equations similar to those described above for the 
frequency domain equalizer portion 200 may be employed for 
both the forward and feedback paths, although and 
additional pair of FFT/IFFT filters would be required. 

FIGURE 5 depicts simulation results for a hybrid 
frequency-time domain equalizer in accordance with one 
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embodiment of the present invention. The plot displays 
typical symbol error rate (SER) performance of a 
conventional decision feedback equalizer having 128 forward 
taps and 256 feedback taps versus a hybrid frequency-time 
domain equalizer having a 2K FFT in the frequency domain 
equalizer portion, where decisions from the trellis decoder 
were employed in the feedback path of the equalizers. The 
hybrid equalizers performance was significantly better. 

The hybrid equalizer of the present invention has 
superior static and multi-path performance compared to 
conventional decision feedback equalizers, including for 
noisy channels with deep notches. A frequency domain 
equalizer is seamlessly integrated with a time domain 
decision feedback equalizer decision network 405 within the 
feedback path. Decisions from a trellis decoder may be 
employed, and reduced likelihood of convergence to a local 
rather than global minima improves the robustness of the 
performance. Decision-directed algorithms for tap updates 
are also possible. 

It is important to note that while the present 
invention has been described in the context of a fully 
functional hard-ware based system and/or network, those 
skilled in the art will appreciate that the mechanism of 
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the present invention is capable of being distributed in 
the form of a machine usable medium containing instructions 
in a variety of forms, and that the present invention 
applied equally regardless of the particular type of signal 
bearing medium utilized to actually carry out the 
distribution. Examples of machine usable mediums include: 
nonvolatile, hard-coded type mediums such as read only 
memories (ROMs) or erasable, electrically programmable read 
only memories (EEPROMs), recordable type mediums such as 
floppy disks, hard disk drives and compact disc read only 
memories (CD-ROMs) or digital versatile discs (DVDs), and 
transmission type mediums such as digital and analog 
communication links. 

Although the present invention has been described in 
detail, those skilled in the art will understand that 
various changes, substitutions and alterations herein may 
be made without departing from the spirit- and scope of the- 
invention in its broadest form. 
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